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Modelling 3-D Objects 



The present invention relates to a system for modelling a thiee-dimension 
object and to a method of modelling a three-dimensional object. 

There is a growing need in the general field of design for a simple and rapid 
technique for modelling and modifying models of objects, for example to allow 
the creation of objects whose design is siiitable for a particular environment A 
non exhaustive list of such objects includes car interiors, boat interiors, aircraft 
cabin layouts, retail outlet layouts including racking, shelving etc, roofs, 
Hghting and other electrical installations, warehouses, furniture, buildings such 
^ as houses and factories, and gardens or parks. 

A number of design and visualisation programs are cuixently available but these 
lack a simple user interface and also lack the ability to be custoroised for a 
particular ^pUcation. For example in the general field of interior design, 
although it may be possible to provide a reasonable simulation of an interior 
space of a building, it is not readily possible to provide flexibly variable images 
of furniture and accessories to enable the features of the design to be 
appreciated. Moreover it is not readily possible to address issues of the general 
design and utility of the roonois of a building by creating a simulation of the 
rooms and then by testing the design by trying different furniture items and 
accessories so as adaptively to modify the design of the building to achieve 
optimal effect. 

Although such desiderata could be met by writing custom programs for 
particular functions, there is a need for a tool that enables rapid visualisation of 
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objects within an environment, with the facility to vary either or both of the 
objects and the environment at will. There is a further need in the art for such a 
tool to enable a manufacturing report readily to be derived from a model of such 
an environment containing objects, which model is capable of display as a 
5 visual report. 

According to a first aspect of the present invention there is provided a method 
of modelling a three-dimrasional object, the method comprising defining a 
frame representing a three-dimensional space for the object, wherein the frame 

10 has associated to mention data, displaying an image representing the firame, 
selecting a component from a library of components, displaying an image of the 
selected component, and applying the selected component to the frame, wherein 
the applying step comprises accessing the dimension data of the fimae, adapting 
the component to the frame, and displaying the adapted component in the 

1 5 fiame, wherein the adapted component represents at least part of the object 

Where the object is a roof, the frame may represent the roof envelope and the 
components include tiles, ridge tiles and under-tile felt, bathrooms etc. The 
roof can, by use of embodiments of the invention, be modelled and reports 
20 thereby be generated showing either the visual appearance of the roof, or the 
coniponent count to enable quantity hstings, or both. 

Where the object is an item of fiimiture, the fi^e may represent an CTivelope of 
the item of fiimiture and the components include top, bottom, side, door and 
25 drawer components of the item of fijmiture. Other fields of appUcation are 
mentioned above. 



In .an embodiment the frame comprises constraint data and the component 
comprises conipliance data, wherein the applying step comprises testing the 
compliance data to determine whethCT it conforms to the constraint data and 
thereby controlling the step of displaying the adapted component in the frame. 

In an embodiment constraint data comprises specification data specifying 
allowed components for the said firame, and the controlling step coniprises 
enabling display if the conipliance data of the selected component indicates that 
the selected component is allowed for the said frame. 

For example, where the frame represents a frame for an item of furniture, the 
constrain data may specify only furniture-type components so that if a user 
attempts to select a non-furniture component such as a roof tile, the selected 
component could not be displayed in the furniture item frame. 

In an embodiment constraint data comprises specification data specifying at 
least one allowed orientation of at least one component for the said frame and if 
applying the step comprises disposing the component in a chosen orientation, 
the controlling step comprises enabling display if the compliance data of Ibe 
selected component indicates that the selected component is allowed to be in the 
chosen orientation for the said frame. 

If for example the selected componeait were a side panel of a furniture item, and 
the constraint data for Ihe portion of the firame imder consideration specified 
only top panels for that location, in an embodiment the controlling step prevents 
display of the side panel in an incorrect orientation. 



In an embodiment the constraint data comprises specification data specifying at 
least one allowed diq)osition of at least one component for the said frame, 
wherein tihe applying step comprises disposes the component in a chosen 
. disposition and the controlling step con5)rises enabling display if the 
5 compliance data of the selected component indicates that the selected 
component is allowed to be in the chosen disposition for the same franie. 

For example, if the location on the frame required a top panel and the selected 
component were instead a bottom panel thm the discrepancy between the "top" 
10 requirement of tihe constraint data by differing from the **bottom" attribute of 
the compliance data may, in embodiments, prevent display of tiie component in 
the wrong disposition. 

In many embodiments the method comprises selecting at least one fiulher 
15 component from the library, displaying the selected fiarther component and 
applying the selected further component to the frame, wherein the applying step 
comprises accessing the dimension data of the frame, adapting the further 
components to the frame and displaying Hie adapted fixrther component in the 
frame. 

20 

In this way, a model of a cornplete object can be provided. 

Iq embodiments the method comprises modifying at least one of the size, 
orientation or disposition of the frame, whereby the or each displayed 
25 component varies correspondingly. 



In a simple cas^ modification of the size of the frame can merely cause the 
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displayed components to vary proportionateLy.. Hence, for example, where a 
cabinet having two doors is varied in size, the doors vary as the image of the 
cabinet is varied. However, often there is a need to allow for more complex 
rules to be followed. For example where a chest of drawers is increased in 
5 height, the nmnber of drawers may need to vary so as to maintain the correct 
proportion. Again, one part of a conqwnent may vary differently to another, 
and some parts (such as handles and spacings of keyholes from the edge of an 
object) may be of constant dimCTsion. 

10 Accordingly to a second aspect of the present invention there is provided a 
method of deriving manufacturing data for a three-dimensional object 
comprising the method of the first aspect and further con5)rising outputting data 
derived from the adapted frame and ad^ted conq)onents as manufacturing data. 

15 It will be understood that the processing steps that are necessary to provide a 
model of an object composed of its various components, can in embodiments be 
rapid processing steps especiaUy where the prime need is for a report showing a 
visual image. A suitable technology is Direct-X. Embodiments are also 
enable of textual reports including quantity data and cost information. 

20 

According to a third aspect of the present invention there is provided a system 
constructed and arranged for modelling a three-dimensional object, the system 
comprising a con^onent store for storing a Ubrary of components and a user 
input device operable to define a frame representing a three-dimensional space 
25 for the object, to select a component fi»m the Kbrary of components, and to 
apply the selected component to the frame. The system comprises a display 
screen for displaying the frame and for displaying the selected component, and 



a processor for rumiing a stored program operably to derive dimension data for 
the ftame, to access the dimension data of the framfe, to adapt data representing 
the component to tie dimension data of the frame and to provide the ad^ted 
data to the display screen whereby the display screen displays the adapted 
component in the jBrame as at least part of the object. 

In an embodiment the system further comprises a frame store for plural frame 
types, each said type having associated data representing constraint, wherein the 
user input device is operably to select a frame type from said pluial frame types, 
and each component of said library of cw^ponents has associated data 
representing con:q)Kance information, whereiii the stored program is operably to 
test the conq>Kance data of a selected component to determine whether it 
confonns to the constraint data of the selected frame type and therefore 
controlling adaptation of said data representing the components to affect the 
display of the adapted component in the frame. 

In an embodiment the constiaint data comprises specification data specifying at 
least one of the group comprising aUowed components for the said frame, and 
aUowed orientation of at least one component for the said fi^me type and an 
aUowed disposition of at least one component for the said frame type. 

In an embodiment the stored program is operable to adapt the conq)onent data if 
the compUance data of <3ie selected component indicates that tiie selected 
component is allowed for tiie said frame type. 

In an embodiment the user device is arranged to allow a user to choose an 
orientation for the selected component, and the stored program is operable to 



adapt the component data to represent the chosen orientation to. thereby enable 
display if the compliance data of the selected component indicates that the 
selected component is allowed to be in the chosen orientation for the said frame 
type. 

In an embodiment the user input device is arranged to allow a user to chose a 
disposition for the selected component, and the stored program is operable to 
adapt the component data of the selected component to represent the chosen 
disposition of the component to thereby enable display if the conq>liance data of 
the selected component indicates that the selected component is allowed to be in 
the chosen disposition for the said frame type. 

In an embodiment the user input device is operable to aUpw a user to modify at 
least one of the sides, orientation and disposition of the frame, and the stored 
program is operable to corresponding adapt the conrponent data for the or eaph 
component displayed in the frame whereby the object displayed varies. 

An embodiment of the present invention will now be described with reference 
to the accompanying drawings in which: 

Figure 1 shows a block diagram of a conaputer system implementing a method 
embodying the invention; 

Figure 2 shows an exen3plary screen of a device implementing a method 
embodying the invention; 

Figure 3 shows an image of a chest of drawers in two configurations; and 
Figure 4 shows an illustrative data structure . 



In the various figures like reference numerals refer to like parts. 

As will be clear to those skilled in the art the present invention requires the use 
of frames and components. In the present context a fiame is a three- 
5 dimensional construct which has the following properties. 

1. Frames may be constructed or varied by a designer or may be derived 
from a series of fundamental frames. 

2. Frames may be added together. 

10 3. Frames may be disposed within other frames. If this happens and where 
a parent firame has a co-ordinate system the child frame may or may not be 
linked to the co-ordinate system. 

4. Frames may be hierarchically arranged. For example a building can be 
regarded as a hierarchly related series of frames including a site fiame, an 

15 extemal frame for the building structure, room firames (which must fit within 
the structure) and fiamiture frames. Each of these frame types has associated 
data which allows different conoponents to be placed in the firames. 
Furthermore^ each frame type will respond differently to adjoining fimnes. 

5. Frames can contain not only three-dimensional geometry which 
20 determines the display characteristics of components but may also contain 

attribute data relevant to the particular type of frame. An example is that a 
room frame is likely to have information indicative of which portion is to be a 
floor, which to be a ceiling, which to be an extemal wall and which to be an 
internal wall. 

25 

The Frame will always define a 3D space but it may have additional data- 
attached to or associated with the frame. For instance when considering 
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different types of rooms different room frames may have differing data attached 
to them. This non visual data may he attached to the frame and not through 
suhsequently applied coniponents 

5 

The skilled person will also he aware that the invention requires the use of 
components. Components are parametric, possibly composite, data constructs 
whose geometric parameters are defined by the frame into which the construct 
is '"placed". In one series of embodiments the system of the invention uses a 
10 graphical user interface, and the components are applied to their frames by 
dragging and dropping. 

It is envisaged that specific embodiments of the invention are customised for 
particular applications. Thus the method and system of the invention in its 

15 general sense relates only to a method and system for modelling objects. 
However, specific embodiments are envisaged as including custom content so 
that for example one embodiment could relate entirely to the design, modelling 
and visuaHsation of interior design of buildings, another embodiment to garden 
design and another embodiment to housing development planning. In such 

20 embodiments, the custom content of the particular embodiment is held separate 
from the underlying processes. The custom information may be formed by the 
use of an XML file system. 

Referring now to Figure 1. A system (1) for modelling a three-dimensional 
25 object comprises a component store (10) for storing a Ubrary (11) of 
components, and a user input device (20) such as a keyboard, mouse or the like 
which is operable to define a frame (200-see Figure 2). The frame represents a 
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thTQQ-dimeasional space for fhe object to be modelled. The user mpu^device is 
connected to a processor (30) via a link shown figuratively as (25). The 
processor (30) is connected to a display device (100) via a link shown as (105) 
the display device having a display. screen (101). The processor (30) is further 
connected to a component memory (10) storing a library (1 1) containing plural 
congjonents via a link (15) and to a frame memory (50) storing a hbraiy (51) of 
frames via a link (55). The processor (30) is further connected to a stored 
program (45) held in memory via a link (35). 

Referring now to Figure 2 which shows a portion of a display of the system in 
use it will be seen that a frame (200) has been defined. In one embodiment the 
frame (200) is defined by use of flie user iiiput device (20), for exaniple by 
means of a graphic user interface and by clicldng with a mouse on the comers 
of the frame. In another embodiment a number of basic frame configurations 
are held in the Hbrary (51) and one of these is selected for display on the display 
screen, the user input device (20) being used to manipulate the basic frame to 
have the required aspect ratios and orientation. 

The frame (200) shown in Figure 2 is a wire frame having edges defining six 
sides (201-206) of which (206) is a bottom, (204) is a top, (203 and 205) are 
respectively back and front and (201, 202) are respectively sides of an object. 
Li the presently described embodiment the object to be modelled and 
constructed is a chest of drawers (see Figure 3). 

Figure 2 fiirdier shows an exrarplaiy extract from the hbrary (1 1). The extract 
shows a flat panel (212), a drawer front (213)^ a triangular element (214) and a 
flexible element (215). 



11 



Referring to Figure 4. A schematic representation of the data for the frame 
(200) is shown. It will he seen that, in this emhodiment, the data constructs 
(200) includes data for each of the six sides of the frame (200) and the data 
5 associated with the side (201) is shown in fizrther detail. This data includes data 
herein referred to as constraint data (300) which affects whether or not a 
particular component can he located on the side (201) and also contains other 
data (320) which, for example, afTects how the side (201) relates to other 
frames. The data (301) of this embodiment comprises three sets of data (301, 

10 302 and 303). The constraint data (300) specifies components that are allowed 
to be applied to the side (201). In turn each component has compliance data 
associated with it and there must be full compliance with the constraints (301- 
303) before a component can* be applied to the side (201). In the presently 
described embodiment constraint data (301) specifies the general nature of the 

15 components which is acceptable so that, for example, a drawer front (213) 
cannot be apphed to dress the side (201). The second constraint (302) relates to 
the orientation of a component so that a component (216) which is intended as a 
work surface having substantial weight and rigidity suitable only for horizontal 
orientation can be appHed to the side (201). The third constraint (303) relates to 

20 the disposition of componCTits. The major frmction of this di^ositional 
constraint is to prevent a bottom panel from being placed in the position for a 
top panel, or vice versa. 

Returning now to Figure 2, it will now be assumed that tiie only component that 
25 is suitable for the side (201) is the flat panel (212). In practice of course there 
may be a number of possible cornponents titat are suitable for the side (201), 
and indeed tiiese components may in fact be "conipleted" firames. 
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For example the panel (212) in some embodiments is a firame which is dressed 
by application to it of a component having attributes deteraiined by its material, 
for example a real wood, a laminate or a fabric finish. 

5 

Having selected the componCTit (212), whether it be a component in its own 
right or a construct of a firame dressed with components at a lower level, the 
plate (212) is selected and dragged and dropped to be disposed within the side 
(201). 

10. 

The stored program which in the present embodiment uses a graphic descriptor 
language, then modifies the data representing the plate (212) so as to make it fit 
over the side (201). The adapted component is then displayed in place of the 
opening (201) of the wire firame (200). 

15 

Other suitable components are then applied to dress the firame until the desired 
chest of drawers has bera completed 

The chest of drawers object — see Figure 3 can then be manipulated as an object. 

20 

For example it can be placed within a model of a room along with other objects. 
Such a placing may show that the proportions of tihe chest of drawers (or indeed 
the room) need to be modified. If modification of the chest of drawers is 
necessary, this can be performed by using the user input device to stretch or 
25 respectively shrink the dimensions. Where desired the change to the shape or 
other properties of the chest of drawers may leave other features of the chest of 
drawers (for example the number of drawers) unchanged. However, it is also 
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envisaged that the configuration , of the chest of drawers may automatically vary 
- for example see Figure 3 in which the double drawers at the top of the chest of 
drawers are replaced by a single double-width drawer. 

As previously noted, embodiments of the invention have two parts, a general 
purpose engine part and a custom part for use in a part and/or technical field. 
The custom part may be implemented at least partly in XML. The custom part 
may include one or more coroponent and/or firame libraries, and may include 
data for detennining the GUI layout on screen. It may also enable or disable 
selected parts of the engine part - for example, a roof design application may 
not require rotation of a roof structure out of the horizontal plane, and hence an 
embodiment cxistomised for roof design can have the rotation tool provided in 
the engine disabled by the custom part. 

An embodiment of the invention has now been described in the context of 
furniture design. It should be understood, however, that the invention, is not 
restricted to fiuniture design and may be used in many fields of technology. 
More specifically the described features of the embodiment are not to be taken 
as limiting on the invention which is defined in ihe appended claims. 
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1. A method of modelling a tiiree-dimensional object, the method 
comprising 

defining a firame representing a three dimensional space for the object, 
wherein the firame has associated dimension data; 

displaying an image representing the firame; 

selecting a component firom a library of components; 

displaying an image of the selected component; and 

applying the selected component to the firame, 
wherein the applying step comprises: 

accessiag the dimension data of the frame; 

adapting the component to the firame; and 

displaying the adapted connqponent in the firame, 
wherein the ad^ted component represents at least part of the object 

2. A method according to claim 1, wherein the firame comprises constraint 
data, and the component comprises compliance data, wherein the applying step 
comprises testing the conxpliance data to determine whether it conforms to the 
constraint data and thereby controlling the step of displaying the adapted 
component in the firame. 

3. A method according to claim 2, wherein the constraint data comprises 
specification data specifying allowed cotr^onents for the said fname, and the 
controlling step comprises enabling display if the compliance data of the 
selected component indicates that the selected component is allowed for the 
said firame. 
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4. A method according to claim 2 or 3, wherein the constraint data 
comprises specification data specifying at least one allowed orientation of at 
least one component for the said fiame, wherein the applying step comprises 
disposing the component in a chosen orientation and the controlling step 

5 comprises enabling display if the compliance data of the selected component 
indicates that the selected component is allowed to be in the chosen orientation 
for the said fiame. 

5. A method according to claim 2, 3 or 4, wherein the constraint data 
10 comprises specification data specifying at least one allowed disposition of at 

least one component for tiie said frame, wherein the applying step comprises 
disposing the component in a chosen disposition and the controlling step 
comprises enabling display if the con5)liance data of the selected component 
indicates that the selected con:q)anent is allowed to be in the chosen disposition 
15 for the said fiame. y 

6. A method according to any preceding claim comprising . , 
selecting at least one further conq)onent from the library; / 
displaying the selected further component; and 

20 applying the selected further con^onent to the frame, wherein the 

applying step comprises accessing the dfanension data of the fiame; 
adapting the further component to the firame; and 
displaying the adapted further component in the frame. 

25 7. A method according to any preceding claim further comprising 
modifying at least one of the size, orientation or disposition of the frame, 
whereby the or each displayed component varies correspondingly. 
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8. A method of deriving manufacturing data for a three-dimensional object 
comprising the method of any preceding claim, and further comprising 
outputting data derived jfrom said adapted frame, as said manufacturing data. 

9. A system constructed and arranged for modelling a three-dimensional 
object, the system comprising a component store for storing a library of 
components and a user input device operable to define a frame representing a 
three-dimensional space for the object, to select a component from the library of 
components and to apply the selected component to the frame; 

a display screen for displaying the frmne and displaying the selected 
component; and 

a processor for running a stored program operable to derive dimension 
data for the frame, to access the dimension data of the frame, to adapt data 
representing the component to the dimension data of the frame and to provide 
the adapted data to the display screen whereby the display screen diq)lays the 
adapted component in the frame as at least part of the object. 

10. A system according to claim 9, further con^jrising a frame store for 
plural frame types, each said type having associated data representing 
constraints, wherein the user input device is operable to select a frame type 
from said plural frame types, and each component of said library of components 
has associated data representing compliance information, wherein the stored 
program is operable to test the compliance data of a selected component to 
determine whether it conforms to the constraint data of the selected frame type 
and thereby control the adaptation of said data representing the component to 
affect the display of the adapted component in the frame. 
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11. A system according, to .claim .10, wherdn- the constraint- data comprises 
specification data specifying at least one of the group comprising: 

allowed components for the said frame, 

an allowed orientation of at least one component for the said frame type; 

5 and 

an allowed disposition of at least one component for the said firame type. 

12. A system according to claim 1 1, wherein Ihe stored program is operable 
to adapt the component data if the compliance data of the selected component 

1 0 indicates that the selected c6n:q>onent is allowed for the said firame type. 

13. A system according to claim 11 or 12, wherein the user input device is 
arranged to allow a user to choose an orientation for the selected component, 
and the stored program is operable to adapt the conrponent data to repres^t the 

15 chosen orientation to thereby enable display, if the compliance data of the 
selected component indicates that the selected conQ)onent is allowed to be^in the 
chosen orientation for the said frame type. 

14. A system according to claim 1 1, 12 or 13, wherein the user iaput device 
20 is arranged to allow a user to choose a disposition for the selected component, 

and the stored program is opewible to ad^t the component data of the selected 
component to represent the chosen disposition of the conqjoneht to thereby 
enable display if the compliance data of the selected component indicates that 
the selected component is allowed to be in the chosen disposition for the said 
25 fiame type. 
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.15. . A . system according to any one of claims 9-14; wherein the user input 

device is operable to allow a user to modify at least one of tihie size, orientation 
and disposition of the £rame, and the stored program is operable to 
correspondingly adapt the component data for the or each component displayed 
5 in the jframe whereby the object displayed varies. 

16. A method according to any of claims 1-8 or a system according to any of 
claims 9-15, specially adapted for modelling roofs. 

10 17. A method according to any of claims 1-8 or a system according to any of 
claims 9-15, specially adapted for modelling vehicle interiors. 

18. A method according to any of claims 1-8 or a system according to any of 
claims 9-15, q>ecially adapted for modelling ahcraft interiors. 

15 

19, A method according to any of claims 1-8 or a system according to any of 
claims 9-15, specially adapted for retail interiors such as shelves and racking. 

20. A method according to any of claims 1-8 or a system according to any of 
20 claims 9-15, specially adapted for furniture. 

21, A method according to any of claims 1-8 or a system according to any of 
claims 9-15, specially adapted for Ughting and/or electrical instaUation. 
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22. A method according to any of claims 1-8 or a sj^tem according to any of 
clahns 9-15, specially adapted for buildings. 
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23. A method according to any of claims 1-8 or a system-according to any of 
claims 9-15, specially adapted for gardens or parks. 



2.0 
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